Subsequences of Sequences of Random Variables
نویسندگان
چکیده
Chatterji [2] has formulated the following heuristic principle: given any limit property for independent identically distributed random variables (i.i.d.r.v.'s), there exists an analogous property such that an arbitrary sequence of r.v.'s always has some subsequence possessing this analogous property. By 'arbitrary', we mean that no assumption concerning dependence is made, though it may be necessary to assume moment conditions on the r.v.'s. The purpose of this note is to announce Theorem 1, which makes this principle precise in the case where the property is an "a.s. limit theorem", a concept we formalise below. Let P(R) denote the space of probability measures on R. For II G PiR), let
منابع مشابه
Mining Biological Repetitive Sequences Using Support Vector Machines and Fuzzy SVM
Structural repetitive subsequences are most important portion of biological sequences, which play crucial roles on corresponding sequence’s fold and functionality. Biggest class of the repetitive subsequences is “Transposable Elements” which has its own sub-classes upon contexts’ structures. Many researches have been performed to criticality determine the structure and function of repetitiv...
متن کاملFinding Exact and Solo LTR-Retrotransposons in Biological Sequences Using SVM
Finding repetitive subsequences in genome is a challengeable problem in bioinformatics research area. A lot of approaches have been proposed to solve the problem, which could be divided to library base and de novo methods. The library base methods use predetermined repetitive genome’s subsequences, where library-less methods attempt to discover repetitive subsequences by analytical approach...
متن کاملErgodic Averages over Sparse Random Subsequences
We prove an L subsequence ergodic theorem for sequences chosen by independent random selector variables, thereby showing the existence of sparser universally L-good sequences than had been previously established. We extend this theorem to a more general setting of ergodic group actions.
متن کاملOn permutation-invariance of limit theorems
By a classical principle of probability theory, sufficiently thin subsequences of general sequences of random variables behave like i.i.d. sequences. This observation not only explains the remarkable properties of lacunary trigonometric series, but also provides a powerful tool in many areas of analysis, such the theory of orthogonal series and Banach space theory. In contrast to i.i.d. sequenc...
متن کاملAn L Ergodic Theorem for Sparse Random Subsequences
We prove an L subsequence ergodic theorem for sequences chosen by independent random selector variables, thereby showing the existence of universally L-good sequences nearly as sparse as the set of squares. In the process, we prove that a certain deterministic condition implies a weak maximal inequality for a sequence of l convolution operators (Prop. 3.1).
متن کاملEntropy conditions for subsequences of random variables with applications to empirical processes
We introduce new entropy concepts measuring the size of a given class of increasing sequences of positive integers. Under the assumption that the entropy function of A is not too large, many strong limit theorems will continue to hold uniformly over all sequences in A. We demonstrate this fact by extending the Chung-Smirnov law of the iterated logarithm on empirical distribution functions for i...
متن کامل